Left-Looking to Right-Looking and Vice Versa: An Application of Fractal Symbolic Analysis to Linear Algebra Code Restructuring
نویسندگان
چکیده
We have recently developed a new program analysis strat egy called fractal symbolic analysis that addresses some of limitations of techniques such as dependence analysis In this paper we show how fractal symbolic analysis can be used to convert between left looking and right looking versions of three kernels of central importance in compu tational science Cholesky factorization LU factorization with pivoting and triangular solve
منابع مشابه
Left to Right and vice versa: Applying Fractal Symbolic Analysis to Restructuring Linear Algebra Codes
We have recently developed a new program analysis strategy called fractal symbolic analysis that addresses some of limitations of techniques such as dependence analysis. In this paper, we show how fractal symbolic analysis can be used to convert between left-looking and right-looking versions of three kernels of central importance in computational science: Cholesky factorization, LU factorizati...
متن کاملComputing a block incomplete LU preconditioner as the by-product of block left-looking A-biconjugation process
In this paper, we present a block version of incomplete LU preconditioner which is computed as the by-product of block A-biconjugation process. The pivot entries of this block preconditioner are one by one or two by two blocks. The L and U factors of this block preconditioner are computed separately. The block pivot selection of this preconditioner is inherited from one of the block versions of...
متن کاملThe Necessity of Prior Notice in Administrative Decisions by looking at French law
The right to be heard as one of the main elements of the principle of right of defense,is one of the important rights that, particularly in recent decades, has been taken into consideration in administrative law, and plays a special role in protecting the rights and interests of citizens affected by administrative decisions. It should be noted that this principle and the necessity of its observ...
متن کاملPreconditioning of Linear Least Squares by Rif for Implicitly Held Normal Equations
The efficient solution of the normal equations corresponding to a large sparse linear least squares problem can be extremely challenging. Robust incomplete factorization (RIF) preconditioners represent one approach that has the important feature of computing an incomplete LLT factorization of the normal equations matrix without having to form the normal matrix itself. The right-looking implemen...
متن کاملExpansionary-contradictory Policies in Stock Companies Using Left and Right Returns to Scales in Data Envelopment Analysis Models
The purpose of this paper is to evaluate the returns to scale of the Tehran Stock Exchange based on new models in data envelopment analysis. Using this assessment, it is possible to judge the application of contradictory or expansion policies in stock companies. To this end, there is a need for models in the data envelopment analysis that can assess the left and right returns to scales of the d...
متن کامل